Sequential importance sampling for multiway tables
نویسندگان
چکیده
منابع مشابه
Sequential Importance Sampling for Multiway Tables
We describe an algorithm for the sequential sampling of entries in multiway contingency tables with given constraints. The algorithm can be used for computations in exact conditional inference. To justify the algorithm, a theory relates sampling values at each step to properties of the associated toric ideal using computational commutative algebra. In particular, the property of interval cell c...
متن کاملEfficient Importance Sampling for Binary Contingency Tables
Importance sampling has been reported to produce algorithms with excellent empirical performance in counting problems. However, the theoretical support for its efficiency in these applications has been very limited. In this paper, we propose a methodology that can be used to design efficient importance sampling algorithms for counting and test their efficiency rigorously. We apply our technique...
متن کاملSequential Importance Sampling for Visual Tracking Reconsidered
We consider the task of filtering dynamical systems observed in noise by means of sequential importance sampling when the proposal is restricted to the innovation components of the state. It is argued that the unmodified sequential importance sampling/resampling (SIR) algorithm may yield high variance estimates of the posterior in this case, resulting in poor performance when e.g. in visual tra...
متن کاملEstimating the number of zero-one multi-way tables via sequential importance sampling
In 2005, Chen et al. introduced a sequential importance sampling (SIS) procedure to analyze zero-one two-way tables with given fixed marginal sums (row and column sums) via the conditional Poisson (CP) distribution. They showed that compared with Monte Carlo Markov chain (MCMC)-based approaches, their importance sampling method is more efficient in terms of running time and also provides an eas...
متن کاملInteractive visualization of multiway tables
Many business data visualization applications involve large databases with dozens ofjields and millions of rows. Interactive visualization of these databases is dificult because of the large amount of data involved. We present a method of summarizing large databases which is wellsuited to interactive visualization. We illustrate this with a visualization tool for the domain of call billing data.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Annals of Statistics
سال: 2006
ISSN: 0090-5364
DOI: 10.1214/009053605000000822